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Introduction 

Kauffman monoids (i.e. semigroups with unit) are multiplicative structures 
extracted from Temperley-Lieb algebras, which play a very prominent role in 
knot theory, in low-dimensional topology, in topological quantum field theories, 
in quantum groups and in statistical mechanics. The label "Temperley-Lieb" is 
derived from a paper in this last field p6[. The axioms of Kauffman monoids 
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(see Section 1 below) are, however, not stated explicitly in that paper. They 
may be found in Jones' paper [51 §4.1.4], and they appear in full light in many 
works of Kauffman's §, §4], §7 pp. 431-433], §, IV ], JToj, 1.7, 1.16, II.8], 0, 
IV], (l|, II], (14[ §7.2, pp. 8-9], |, Section 3], || Section 6]— in particular, 
in ||, which is most detailed. Although it is tempting to call the monoids in 
question "Temperley-Lieb monoids" , we believe "Kauffman monoids" is a fairer 
denomination, doing justice to the author who unearthed these structures (cf. 
Ip- 324]). 

Kauffman monoids are seldom, if ever, separated from Temperley-Lieb alge- 
bras, which are much richer structures, and not much attention is paid usually 
to the completeness of the standard axiomatics of Kauffman monoids with re- 
spect to their standard geometrical interpretation. Although this completeness, 
which consists in showing that the freely generated Kauffman monoids are iso- 
morphic to the connection monoids of 0, is well known, we have been unable to 
find in the literature a self-contained and exhaustive proof. Among the papers 
we know, Kauffman's |)| and |l3|, Section 6], together with an aside in Jones' 
paper §4.1.4], whose content may also be found in |3|, §2.8], are nearest to the 
mark. There are, however, some uncertainties in Q concerning the appropriate 
normal form for terms of Kauffman monoids (see the proof of Theorem 4.3 on 
p. 442, where the normal form mentioned is not Jones', and is not unique; see 
also p. 434 of the same paper). All these papers still leave pretty much work to 
the reader. 

We have been readers who have done the work left to us. The complete- 
ness proof for Kauffman monoids we are going to present here is, we believe, 
self-contained and thorough. Moreover, it presents some aspects of Kauffman 
monoids that may be novel and worth recording. We have not encountered else- 
where the block formulation of freely generated Kauffman monoids of Section 
1. We use this formulation to reduce terms syntactically to normal form, which 
is an essential step in the completeness proof. In this formulation of Kauffman 
monoids all axioms are tied to reduction to the normal form. We have also 
not found elsewhere a rigorous proof, such as we present in Section 3, that all 
elements of connection monoids can be generated from what Kauffman called 
hooks (and which we shall call diapsides) . The best we have found is a proof in 
[13, Section 6], which leaves some details to the reader, and a sketchy proof in 
if Theorem 26.10, §26, Chapter VIII, pp. 251-253]. In Proposition 4.1.3] 
one may find a proof of something more general, and somewhat more compli- 
cated. Our proof exhibits some difficulties, which we think cannot be evaded, 
and it also sheds some light on the normal form of terms. We have not found 
elsewhere Lemma 4, the key lemma of Section 4 and of the whole completeness 
proof. 
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1 The monoids /C 



The Kauffman monoid /C„, for n > 2, has for every i £ N such that 1 < i < n — 1 
a generator /i*, called a diapsis (plural diapsides), and also the generator c, called 
the circle. (Kauffman in || called diapsides "hooks" , and that is where the label 
h comes from; our Greek neologism means "double arc".) The terms of K, n are 
defined inductively by stipulating that the generators and 1 are terms, and that 
if t and u are terms, then (tu) is a term (as usual, we shall omit the outermost 
parentheses of terms). 

The monoid fC n is freely generated from the generators above so that the 
following equations hold between terms of K, n : 

(1) lt = tl=t, 

(2) t(uv) = (tu)v, 

(hi) h l W = h j h\ for \i - j\ > 2, 

(h2) h l h l±1 h l = h\ 

(hcl) h l c = cti, 

(hc2) h l h l = ch\ 

For 1 < j < i < n - 1, let the block be defined as h'h 1 ' 1 . . . b? +1 h? '. 
The block hM' l \ which is defined as h % , will be called singular. Let c 1 be c, and 
let c l+1 be c l c. 

A term is in Jones normal form iff it is either of the form c'/i^ 1 ' 01 ' . . . h\ hk,ak \ 
for l,k > 1, a x < ... < a k and b ± < . . . < b k , or of the form >1 ' a ^ . ..h\ bk > a ^ 
for k > 1, ai < . . . < afe and b\ < ... < bk, or of the form c l for / > 1, 
or it is the term 1 (see ||, §4.1.4]). For the sake of definiteness, we require 
that in the Jones normal form all parentheses are associated to the left (but 
another arrangement of parentheses would do as well) . In the reduction to Jones 
normal form of Lemma 1 below we shall not bother with trivial considerations 
concerning parentheses. The associativity equation (2) guarantees that we can 
move them at will (as it dispensed us from writing parentheses in (h2)). 

That every term of K, n is equal to a term in Jones normal form will be 
demonstrated with the help of an alternative formulation of tC n , called the 
block formulation, which is obtained as follows. Besides the circle c, we take 
as generators the blocks h\ l >^ instead of the diapsides, we generate terms with 
these generators, 1 and multiplication, and to the equations (1) and (2) we add 
the equations 

(hi) for j>k + 2, h^h&A = hWhW, 

(MI) for i > I and \k - j\ = 1, ftM/ilM = hP' l \ 

(hcl) h^c = ch^\ 

(hell) h&fihVA = chF> l l 
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We verify first that with h l defined as the singular block h\ 1 ^ the equations 
(hi), (h2), (hcl) and (hc2) are instances of the new equations of the block for- 
mulation. The equation (hi) is (hi) for i — j and k = I, the equation (h2) is 
(/ill) for i = j = I and k = i + 1, or i = k = I and j = i — 1, the equation (hcl) 
is (hcl) for i = j, and the equation (hc2) is (ftcll) for i = j = I. We also have 
to verify that in the new axiomatization we can deduce the definition of h\ 1 '^ 
with diapsidcs replaced by singular blocks; namely, we have to verify 

h li,j] = h [i,i] h [i-l,i-l] _ _ _ h \j+l,j+l] h U,j] t 

which readily follows from (MI) for j = k + 1. To finish showing that the block 
formulation of K n is equivalent to the old formulation, we have to verify that 
with blocks defined via diapsidcs we can deduce (hi), (MI), (hcl) and (hell) from 
the old equations, which is a straightforward exercise. 

We can deduce the following equations in K n for j + 2 < k: 

(MII.l) ftM/iIM = h^-^h^i+y if i > k and j > I, 
(MII.2) /jM/jIM = h^h&'i+y if i < k and j > I, 
(MII.3) ftMfcM = ^[fc-2j]/,[u] if i > and j < I, 

which is also pretty straightforward. Then we prove the following lemma. 

Lemma 1 Every term of IC n is equal in JC n to a term in Jones normal form. 

Proof. We shall give a reduction procedure that transforms every term into a 
term in Jones normal form, every reduction step being justified by an equation of 
K n . (In logical jargon, we establish that this procedure is strongly normalizing— 
namely, that any sequence of reduction steps terminates in a term in normal 
form.) 

Take a term in the block formulation of fC n , and let subterms of this term 
of the forms 

h [i,j] h [k,l]^ for i > k or j > ^ 
lt,tl 

be called redexes. A reduction of the first sort consists in replacing a redex of 
the first form by the corresponding term on the right-hand side of one of the 
equations (hi), (MI), (hell), (hlll.l), (hIII.2) and (MII.3). (Note that the terms 
on the left-hand sides of these equations cover all possible redexes of the first 
form, and the conditions of these equations exclude each other.) A reduction 
of the second sort consists in replacing a redex of the second form by the right- 
hand side of (hcl), and, finally, a reduction of the third sort consists in replacing 
a redex of one the forms in the third line by t, according to equation (1). 



4 



Let the weight of a block h)- 1 ^ be i — j + 2. For any subterm h^'^ of a term 
t in the block formulation of K. n , let ^(/li*'- 5 ]) be the number of subterms h\ k ^ 
of t on the right-hand side of hM'^ such that i > k or j > I. The subterms /i' fe ''] 
are not necessarily immediately on the right-hand side of h)- 1 ^ as in redexes of 
the first form: they may also be separated by other terms. For any subterm c 
of a term t in the block formulation K, n , let r(c) be the number of blocks on the 
left-hand side of this c. 

The complexity measure of a term t in the block formulation is fi(t) = (ni,n 2 ) 
where ri\ > is the sum of the weights of all the blocks in t, and n 2 > is the 
sum of all the numbers p(h^ 1 ^) for all blocks hM'^ in t plus the sum of all the 
numbers r(c) for all circles c in t and plus the number of occurrences of 1 in t. 
The ordered pairs (ni,n 2 ) are well-ordered lexicographically. 

Then we check that if t' is obtained from t by a reduction, then /j,(t') is 
strictly smaller than fi(t). With reductions of the first sort we have that if they 
are based on (hi), then n 2 diminishes while ri\ doesn't change, and if they are 
based on the remaining equations, then ri\ diminishes. With reductions of the 
second and third sort, n 2 diminishes while n\ doesn't change. 

So, by induction on the complexity measure, we obtain that every term is 
equal to a term without redexes, and it is easy to see that a term is without 
redexes iff it is in Jones normal form, q.e.d. 

Note that for a term c l h\ bl,ai ^ . . ,h' lbk ' ak ^ in Jones normal form the number 
di is strictly smaller than all indices of diapsides on the right-hand side of h ai , 
and hi is strictly greater than all indices of diapsides on the left-hand side of 
h bi . The following remark is an immediate consequence of that. 

Remark 1 If in a term in Jones normal form a diapsis h l occurs more than 
once, then in between any two occurrences of h l we have an occurrence of h l+1 
and an occurrence of h 1 ^ 1 . 

A normal form dual to Jones' is obtained with blocks huj] where i < j, 
which are defined as h l h l+1 . . . hP^h? . Then in c l h[ ai _ hl ] . . . h[ ak _ bk ] we require 
that di > . . . > at and b\ > . . . > bk- The length of this new normal form will 
be the same as the length of Jones'. As a matter of fact, we could take as a 
term in normal form many other terms of the same reduced length as terms in 
the Jones normal form. For all these alternative normal forms we can establish 
the property of Remark 1. 

2 The n-diagrams 

A one-manifold with boundary is a topological space whose points have open 
neighbourhoods homeomorphic to the real intervals (— 1, 1) or [0, 1), the bound- 
ary points having the latter kind of neighbourhoods. For n > 2 a natural 
number and a > a real number, let R n ^ a be the rectangle [0,n + 1] x [0,a]. 
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Let [0, n + 1] x {a} C i?„ ;0 be the top of i?„, a and let [0, n + 1] x {0} C i?„ ja be 
the bottom of i? n , a . 

An n-diagram D is a compact one-manifold with boundary with a finite 
number of connected components embedded in a rectangle R n . a such that the 
intersection of D with the top of R n ^ a is t(D) = {(i,a) i £ Nfl [1 , ti] } , the 
intersection of D with the bottom of R n . a is b(D) = {(i, 0) | i S N (~l [1, n]}, and 
t(D) U is the set of boundary points of D. 

It follows from this definition that every n-diagram has n components home- 
omorphic to [0, 1], which are called threads, and a finite number of components 
homcomorphic to S , which are called circular components. The threads and 
the circular components make all the connected components of an n-diagram. 
All these components are mutually disjoint. 

Every thread has two end points that belong to the boundary t(D) U b(D). 
When one of these end points is in t(D) and the other in b(D), the thread is 
transversal. A transversal thread is vertical when the first coordinates of its end 
points are equal. A thread that is not transversal is a cup when both of its end 
points arc in t(D), and it is a cap when they are both in b(D). It is clear that 
the following holds. 

Remark 2 In every n-diagram the number of cups is equal to the number of 
caps. 

For example, an 11-diagram in #11,10 looks as follows: 




0123456789 10 11 12 



G 



We say that two n-diagrams D% in R n , a and D2 in R rit b are equivalent, and 
write D\ ~ D2, iff there is a homeomorphism ft. : D\ — * D2 such that h(i,0) = 
(i,0) and h(i,a) = (i,b). It is clear that this defines indeed an equivalence 
relation between n-diagrams. 

Equivalence classes of n-diagrams are the sort of structure that make what 
Kauffman in 19, pp. 440-441] calls a connection monoid. Kauffman's diagram 
monoids of [|[p- 440] are generated from equivalence classes of particular n- 
diagrams, such as we consider in Section 3. It simplifies matters that equivalence 
of n-diagrams can be defined in terms of homeomorphisms, as it was done here, 
rather than in terms of ambient isotopies, as with other sorts of tangles, which 
involve crossings. 

If i stands for (i, a) and —i stands for (i, 0), we may identify the end points 
of each thread of an n-diagram in R n , a by a pair of integers in [— n,n] — {0}. 
Then it is easy to see the following. 

Remark 3 The n-diagrams D\ and D2 are equivalent iff 

(i) the end points of the threads in Di are identified with the same pairs of 
integers as the end points of the threads in D2 , and 

(ii) D\ and D2 have the same number of circular components. 

Let us say that the closed interval [x, y] = {r G R | x < r < y} is proper 
iff x < y. We say that [a, b] encloses [c, d] iff a < c and d < b. We may then 
identify the equivalence class of an n-diagram by a set of n proper intervals 
in [—n, n] — {0} with end points in Z such that any two distinct intervals in 
the set are either disjoint or one of these two intervals encloses the other; we 
must moreover specify a natural number that stands for the number of circular 
components in the n-diagrams of our equivalence class. Each interval with end 
points in Z may, of course, be identified with a pair of integers. So we may 
identify the equivalence class of an n-diagram by the pair (O, I) where O is a set 
of n pairs of integers in [—n, n] — {0} that satisfies the conditions stated above 
in terms of intervals and I is the number of circular components. 

Parenthetical words are finite sequences of the symbols ( and ) defined in- 
ductively as follows: 

the empty word is a parenthetical word; 

if a is a parenthetical word, then (a) is a parenthetical word; 

if a and (3 are parenthetical words, then a/3 is a parenthetical word. 

It is clear that parenthetical words with 2n symbols are in one-to-one corre- 
spondence with equivalence classes of n-diagrams without circular components. 

Let an o-monoid be a monoid with an arbitrary unary operation o, and 
consider the free o-monoid Ai generated by the empty set of generators. The 
free o-monoid Ai is isomorphic to parenthetical words where the unit is the 
empty word, multiplication is concatenation, and the operation o is putting in 
parentheses. So equivalence classes of n-diagrams without circular components 
may be conceived as elements of M . 
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The set of equivalence classes of n-diagrams is endowed with the structure 
of a monoid in the following manner. Let the unit n-diagram I be {(i,y) | i £ 
Nn[l,n] and y £ [0, 1]} in R n ,i- So I has no circular component, and all of its 
threads are vertical transversal threads. We draw / as follows: 



For two n-diagrams D\ in i?„ j0 and D 2 in R n ^ let the composition of D\ 
and £>2 be defined as follows: 



It is easy to sec that D 2 ° D\ is an n-diagram in R n M+b- 

Let Di be an n-diagram in R n ,a,i , and suppose D\ ~ D% with the homeomor- 
phism hi : D\ — > D3, and D2 — £>4 with the homeomorphism hi : £>2 — > £>4- 
Then D 2 o D\ ~ D4 o _D 3 with the homeomorphism ft, : D2 0D1 ^ -D4 o D3 
defined as follows. For p 1 the first and p 2 the second projection, let 



So the composition o defines an operation on equivalence classes of n-diagrams. 
We can then establish that 

(1) IoD~DoI~D, 

(2) D 3 o (L> 2 o Di) ~ (A3 o D 2 ) o Di. 

The equivalences of (1) follow from the fact that IoD, Dol and D have the 
same number of circular components, because / has no circular component, and 
that their threads may be identified with the same pairs of integers, because 
all the threads of / are vertical transversal threads. Then we apply Remark 3. 
For the equivalence (2), it is clear that D3 o (D 2 o D\) is actually identical to 
(D 3 oD 2 )oDi. 



1 



1 



2 



n 



D 2 oD 1 = {(x,y + b) I (x,y) £ D x } U D 2 . 
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Let a(n) be max{5, (n — l)(n — 2)/2}. (The precise value of a(n) could 
be varied, and we have chosen one of infinitely many possibilities.) We say 
that an n-diagram is normal iff it is in i?„ j0 (n): each of its transversal threads 
is a straight line segment, and each of its cups and caps is a semicircle. It is 
clear that two normal n-diagrams without circular components are equivalent iff 
they arc equal. (To make this equivalence hold even in the presence of circular 
components we can find a definite place in R n ^ a (n) f° r an arbitrary finite number 
of circles that will not intersect with each other and with other components.) 

Every n-diagram D is equivalent to a normal n-diagram, which is a handy 
representative for the equivalence class of D. A normal 11-diagram equivalent 
to the 11-diagram from the beginning of this section looks as follows: 




1 2 3 4 5 6 7 8 9 10 11 



3 Generating n-diagrams 

For i G N fl [l,n — 1], the diapsidal n-diagram H l is the normal n-diagram 
without circular components, with a single cup with the end points (i,a(n)) 
and (i + l,a(n)), and a single cap with the end points («,0) and (i + 1,0); all 
the other threads are transversal threads orthogonal to the x axis. A diapsidal 
n-diagram H l looks as follows: 



J I I L 

1 2 i - 1 i i+li + 2 
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The circular n-diagram C is the n-diagram that differs from the unit n- 
diagram I by having a single circular component, which for the sake of defi- 
niteness we may choose to be a circle of radius, let us say, 1/4, with centre 
(1/2,1/2). 

If the end points of a thread of an n-diagram are {i,x) and (j, y), where 
x, y € {0, a}, let us say that this thread covers a pair of natural numbers (m, I), 
where 1 < to < I < n, iff min{i,j} < to and I < max{i,j}. Then we can 
establish the following. 

Remark 4 In every n-diagram, every pair (m,m + 1), where 1 < m < n, is 
covered by an even number of threads. 

Proof. For an n-diagram D the cardinality of the set P = {(i,x) E t(D) U 
b{D) | i < to} is 2m. Every thread of D that covers (to, to + 1) has a single 
end point in P, and other threads of D have or 2 end points in P. Since P is 
even, the remark follows, q.e.d. 

If the end points of a thread of an n-diagram are (i, x) and (j, y), let the span 
of the thread be \i — j\. Let the span o~(D) of an n-diagram D be the sum of the 
spans of all the threads of D. Remark 4 entails that the span of an n-diagram 
is an even number greater than or equal to 0; the span of I is 0. It is clear 
that equivalent n-diagrams have the same span. It is also easy to see that the 
following holds. 

Remark 5 If an n-diagram has cups, then it must have at least one cup whose 
span is 1. The same holds for caps. 

We can now prove the following lemma. 

Lemma 2 Every n-diagram is equivalent to an n-diagram generated from I, 
C and the diapsidal n-diagrams H l , for 1 < i < n — 1, with the operation of 
composition o. 

Proof. Take an arbitrary n-diagram D in and let D have I > 1 circular 

components. Let C 1 be C, and let C l+1 be C l oC. It is clear that D is equivalent 
to an n-diagram C l oDx in R n a+ i with Dx an n-diagram in R n , a without circular 
components. If I = 0, then D x is D. It simplifies matters if we assume that D x 
is a normal n-diagram, but this is not essential. 

Then we proceed by induction on a{D\). If o(D\) — 0, then D\ ~ /, and 
the lemma holds. Suppose a(D\) > 0. Then there must be a cup or a cap in 
Di, and by Remarks 2 and 5, there must be at least one cup of D\ whose span 
is 1. The end points of such cups are of the form (i, a) and (i + l,a). Then select 
among all these cups that one where i is the greatest number; let that number 
be j, and let us call the cup we have selected Vj. By Remark 4, there must be 
at least one other thread of D\, different from Vj, that also covers + 1). We 
have to consider four cases, which exclude each other: 
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(1) (ii 3 + 1) is covered by a cup £ of D\ different from Vj, whose end points 
are (p 7 a) and (q, a) with p < q; 

(2.1) + 1) is not covered by a cup of Di different from vj, but it is covered 
by a transversal thread £ of D x whose end points are (p, a) and (q, 0) with 
p<q; 

(2.2) same as case (2.1) save that the end points of £ are (p, 0) and (q, a) with 
p<q; 

(3) (j, j + 1) is covered neither by a cup of D\ different from Vj, nor by a 
transversal thread of D\, but it is covered by a cap £ of D\, whose end 
points are (p, 0) and (q, 0) with p < q. 

In cases (1) and (2.1) we select among the threads £ mentioned the one where 
p is maximal, and in cases (2.2) and (3) we select the £ where p is minimal. (We 
obtain the same result if in cases (1) and (2.2) we take q minimal, while in (2.1) 
and (3) we take q maximal.) 

We build out of the n-diagram D\ a new n-diagram D2 in R n , a by replacing 
the thread Vj and the selected thread £, whose end points are (p, x) and (q, y), 
where i,i/£ {0, a}, with two new threads: one whose end points are (p, x) and 
(j, a), and the other whose end points are (j + l,a) and (q, y). We can easily 
check that D\ ~ D2 o W . This is clear from the following picture: 



a + a(n) 











J 










P 3 3+1 q n+l P jj+l Q n+1 



Neither of the new threads of D2 that have replaced Vj and £ covers (j, j + 1) , 
and ct(.Di) = cr(£>2) + 2. So, by the induction hypothesis, D 2 is equivalent to 
an n-diagram D 3 generated from /, C and H l with o, and since D\ ~ I? 3 o iJ- 7 , 
this proves the lemma, q.e.d. 
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Note that we need not require in this proof that in Vj the number j should 
be the greatest number i for cups with end points (i, a) and (i + 1, a). The proof 
would go through without making this choice. But with this choice we shall end 
up with a composition of n-diagrams that corresponds exactly to a term of /C„ 
in Jones normal form. 

4 K n is the monoid of n-diagrams 

Let V n be the set of n-diagrams. We define a map 8 : lC n ~> V n &s follows: 



We can then prove the following. 
Lemma 3 If t = u in JC n , then S(t) ~ 5{u). 

Proof. We have already verified in Section 2 that we have replacement of equiva- 
lents, and that the equations (1) and (2) of the axiomatization of K. n are satisfied 
for / and o. It just remains to verify (hi), (h2), (hcl) and (hc2), which is quite 
straightforward, q.e.d. 

Let [T> n ] be the set of equivalence classes \D] of the n-diagrams D. This 
set is a monoid whose unit is [I] and whose multiplication is defined by taking 
that [Z?i][Z?2] is [Di o D 2 ]. If 6' : IC n — * [£>„] is defined as 5 on the generators 
of /C„, save that H l and C are replaced by [H % ] and [C], and if <5'(1) is [/] 
and S'(tu) = 5'(t)S'(u), then Lemma 3 guarantees that 5' is a homomorphism. 
Lemma 2 guarantees that S' is onto. To establish that 5' is an isomorphism it 
remains only to show that 5' is one-one. 

Let a transversal thread in an n-diagram be called falling iff its end points 
are (i, a) and (j, 0) with i < j. If the end points of a thread of an n-diagram D 
are (i,a) and (j,x) with x € {0, o} and i < j, then we say that (i,a) is a top 
slope point of D. If the end points of a thread of D are (i,x) and (j, 0) with 
x G {0, a} and i < j, then we say that (j, 0) is a bottom slope point of D. Each 
cup has a single top slope point, each cap has a single bottom slope point, and 
each falling transversal thread has one top slope point and one bottom slope 
point. Other transversal threads have no slope points. So we can ascertain the 
following. 

Remark 6 In every n-diagram the number of top slope points is equal to the 
number of bottom slope points. 



5{V) 

5(c) 
6(1) 
S(tu) 



C, 
I, 

6(t)oS(u). 
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Remember that by Remark 2 the number of cups is equal to the number of caps. 

Let (ai, a), . . . , (a k , a) be the sequence of all top slope points of an n-diagram 
D, ordered so that a\ < ... < a k , and let (&i + 1, 0), ...,(&& + 1, 0) be the 
sequence of all bottom slope points of D, ordered so that &i < . . . < b k (as we 
just saw with Remark 6, these sequences must be of equal length). Then let Tu 
be the sequence of natural numbers ai,...,a k and Bjj the sequence of natural 
numbers b\, . . . ,b k . 

Remark 7 The sequence T 5 ^ h [i,j\^ has a single member j and the sequence 
B S i h [i,j\\ has a single member i. 

This is clear from the n-diagram 5{h\ 1 ^), which is equivalent to an n-diagram 
of the following form: 




provided < j < i < n (in other cases we simplify this diagram by omitting 
some transversal threads). 

Remark 8 If Di ~ D 2 , then T Dl = T D2 and Bd 1 = -Bd 2 . 

This follows from Remark 3. 

Then we can prove the following lemmata. 

Lemma 4 If t is the term h\ bl ' ai ^ . . . h\ hk ' ak ^ with ai < . . . < a k and bi < . . . < 
bk, then T 5(t) is a\,..., a k and B s{t) is ... , b k . 

Proof. We proceed by induction on k. If k = 1, we use Remark 7. If k > 1, 
then, by the induction hypothesis, the lemma has been established for the term 
ft [6i,oi] ___ /l [6*_i,a fc _i] ) which we call t >_ So Ts{tl) is ai ,...,a k -i. 

Since in 8(h\ hk,ak ^) every point in the top with the first coordinate i < a k is 
the end point of a vertical transversal thread, and since S(t) = S(t') o 5{h\ bk ' ak ^), 
the beginning of the sequence T S m must be a\, . . . ,a k -\. To this sequence 
we have to add a k because S(t) inherits the cup of S(h^ bk ' ak ^). This shows 
immediately that a k + 1 is not in T S u\ . It remains to show that for no i > a k + 2 
we can have in S(t) a top slope point with the first coordinate i. 



13 



If i > bk + 1, then every point in the top with the first coordinate i is the 
end point of a vertical transversal thread in both S(h^ bk ' ak ^ ) and S(t'). So i is 
not in Tg( t y It remains to consider i for a k + 2 < i < b k + 1. Every point in 
the top with this first coordinate i is the end point of a transversal thread in 
5(h\ bk ' ak ^) whose other end point is (i — 2, 0). If i were to be added to Tg^, the 
number i — 2 would be in Tg^, but this contradicts the fact that ends 
with a k -i- So T 5(t) is a l7 . . . , a k . 

To show that B s ^ is bi, . . . ,b k we reason analogously by applying the in- 
duction hypothesis to h^ 2 ^ . . . h^"" a "l q.e.d. 

Lemma 5 If t and u are terms of K n in Jones normal form and S(t) ~ 6(u), 
then t and u are the same term. 

Proof. Let t be c l h^ a ^ . . . h\ hk ^ and let u be cPhP 1 ' ^ . . . ti dm > Cm l If I ^ j, 
then S(t) is not equivalent to S(u) by Remark 3, because S(t) and S(u) have dif- 
ferent numbers of circular components. If ai, . . . , a k is different from c\, . . . , c m , 
or b\, . . . , b k is different from d\, . . . , d m , then 8(t) is not equivalent to S(u) by 
Lemma 4 and Remark 8. q.e.d. 

Lemma 6 If S(t) ~ S(u), then t — u in K. n . 

Proof. Suppose t = u doesn't hold in JC n . Let t' and u' be terms in the Jones 
normal form such that t = t' and u = u' in tC n . Such terms exist according 
to Lemma 1. Then t' and v! must be different terms; otherwise t — u would 
hold in JC n . By Lemma 5 we have that 8 it') is not equivalent to <5(V). Since by 
Lemma 3 we have S(t) ~ 8(t') and ~ <5(m'), we can conclude that S(t) is 
not equivalent to 8(u). q.e.d. 

Lemma 6 guarantees that 8' : K. n — > [D n ] is one-one, and so 8' is an isomor- 
phism. 

We can now conclude that for every term t of lC n there is a unique term t' in 
Jones normal form such that t = t' in /C„. Otherwise, if t were equal in JC n to 
two different terms t' and t" in Jones normal form, by Lemma 3 we would have 
Sit) ~ 8{t') and 5(t) ~ <5(t"), and hence also 8{t') ~ But this contradicts 

Lemma 5. 

This solves the word problem for Kauffman monoids. To check whether t = u 
in lC n just reduce t and u to Jones normal form, according to the procedure of 
the proof of Lemma 1, and then check whether the normal forms obtained are 
equal. However, to reduce a term of K. n to Jones normal form, now that we 
have established that 8' is an isomorphism, we can proceed more efficiently 
with n-diagrams than with the syntactical method of the proof of Lemma 1. 

From Remark 1 in Section 1 it follows that in the ^-diagram S(t) of a term t 
in Jones normal form, or in any alternative reduced normal form, such as those 
envisaged after Remark 1, we will have no threads with bulges like the following: 
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i i + 1 £ i + 1 



Reduction to normal form involves getting rid of these bulges, and this is done 
more easily diagrammatically than syntactically. To reduce a term t to Jones 
normal form we first draw the n-diagram S(t). Then we replace S(t) by a normal 
n-diagram D such that D ~ 8(t). This is where bulges get eliminated. 

Our proof of Lemma 2 in Section 3 then gives a procedure for building out of 
D the term t' in Jones normal form such that 5(t') ~ D, Lemma 6 guaranteeing 
that t' is equal in K n to the original t. We could apply this procedure to S(t) 
directly, but it is easier to apply it to the normal n-diagram D. 

There is, however, a procedure handier than that, which also yields a term 
in Jones normal form out of a normal n-diagram. This procedure (suggested 
by Figure 16 of || p. 434], and detailed in |l3|, Section 6], in mirror image) 
is illustrated in the following picture, based on the example from the end of 
Section 2: 
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The term t' in Jones normal form such that 8(t') is equivalent to the 11- 
diagram whose threads are dotted is 

Each solid staircase in the picture corresponds to a block of the normal form. 

However, the most simple procedure to obtain out of t the term t' in Jones 
normal form such that t = t' in fC n is to draw 5(t) and recognize in it the top 
and bottom slope points, from which we immediately obtain t' . And to check 
whether t = u in tC n , it is enough to check whether 6(t) ~ S(u), which we can 
do without mentioning the Jones normal form, though we relied essentially on 
this normal form in order to demonstrate that 6' is an isomorphism. 
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